Adam Tauman Kalai is an American computer scientist who specializes in

Machine Learning Machine learning (ML) is a field of inquiry devoted to understanding and building methods that 'learn', that is, methods that leverage data to improve performance on some set of tasks. It is seen as a part of artificial intelligence. Machine ...

and works as a Senior Principal Researcher at Microsoft Research New England.

Education and career

Kalai graduated from

Harvard University Harvard University is a private Ivy League research university in Cambridge, Massachusetts. Founded in 1636 as Harvard College and named for its first benefactor, the Puritan clergyman John Harvard, it is the oldest institution of high ...

in 1996 and received a PhD from Carnegie Mellon University in 2001, where he worked under doctoral advisor Avrim Blum. He did his postdoctoral study at the

Massachusetts Institute of Technology The Massachusetts Institute of Technology (MIT) is a private land-grant research university in Cambridge, Massachusetts. Established in 1861, MIT has played a key role in the development of modern technology and science, and is one of the ...

before becoming a faculty member at the

Toyota Technological Institute at Chicago Toyota Technological Institute at Chicago (TTIC or TTI-Chicago) is a private graduate college and research institute focused on computer science and located in Chicago, Illinois within the University of Chicago campus. It is supported by the ear ...

and then the Georgia Institute of Technology. He joined Microsoft Research in 2008.

Contributions

Kalai is known for his algorithm for generating random factored numbers (see Bach's algorithm), for efficiently learning learning mixtures of Gaussians, for the Blum-Kalai-Wasserman algorithm for learning parity with noise, and for the intractability of the folk theorem in game theory. More recently, Kalai is known for identifying and reducing gender bias in

word embedding In natural language processing (NLP), word embedding is a term used for the representation of words for text analysis, typically in the form of a real-valued vector that encodes the meaning of the word such that the words that are closer in the v ...

s, which are a representation of words commonly used in AI systems.

References

External links

* {{DEFAULTSORT:Kalai, Adam Tauman Year of birth missing (living people) Living people American computer scientists Georgia Tech faculty Carnegie Mellon University alumni Harvard University alumni